Multidimensional mechanism design in single peaked type spaces
نویسندگان
چکیده
We consider implementation of a deterministic allocation rule using transfers in quasi-linear private values environments. We show that in multidimensional single peaked type spaces, an allocation rule is implementable if and only if it satisfies a familiar and simple condition called 2-cycle monotonicity.
منابع مشابه
Single-peaked preferences over multidimensional binary alternatives
Single-peaked preferences are important throughout social choice theory. In this article,we consider single-peaked preferences over multidimensional binary alternative spaces—that is, alternative spaces of the form {0, 1}n for some integer n ≥ 2. We show that preferences that are single-peaked with respect to a normalized separable base order are nonseparable except in the most trivial cases. W...
متن کاملImplementation in Multidimensional Symmetric Single - Peaked Domain
We consider dominant strategy implementation in a specific symmetric single-peaked mutidimensional private values setting, where the set of alternatives is finite. A type is multidimensional because it is characterized by the peak and the value at the peak. The utility functions are standard quasi-linear with transfers apprearing linearly. We show that monotonicity is necessary and sufficient f...
متن کاملLocal incentive compatibility with transfers
We consider locally incentive compatible mechanisms with deterministic allocation rules and transfers with quasilinear utility. We identify a rich class of type spaces, which includes the single peaked type space, where local incentive compatibility does not imply incentive compatibility. Our main result shows that in such type spaces, a mechanism is locally incentive compatible and payment-onl...
متن کاملRemarks on the Paper ``Coupled Fixed Point Theorems for Single-Valued Operators in b-Metric Spaces''
In this paper, we improve some recent coupled fixed point resultsfor single-valued operators in the framework of ordered $b$-metricspaces established by Bota et al. [M-F. Bota, A. Petrusel, G.Petrusel and B. Samet, Coupled fixed point theorems forsingle-valued operators in b-metric spaces, Fixed Point TheoryAppl. (2015) 2015:231]. Also, we prove that Perov-type fix...
متن کاملMathematical Programming Approach to Multidimensional Mechanism Design for Single Machine Scheduling
We consider the following optimal mechanism design problem in single machine scheduling. Given are n jobs which we regard as selfish agents. Jobs need to be processed non-preemptively on a single machine. Each job j has processing time pj and a disutility wj for waiting one unit of time. This defines the 2-dimensional type tj = (wj , pj) of a job j. The allocation rule f is a mapping of type pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Economic Theory
دوره 153 شماره
صفحات -
تاریخ انتشار 2014